CLAIMS 



i. A method foj routing data packets through a switch fabric said switch fabric 
connecting a plurality of broadband buses, said switch fabric containing a plurality of 
switches each wit a several ports and having interconnections between them, said switch 
fabric being connected to said buses using portal devices, the method comprising: 

(a) connecting the switches in a three-dimensional architecture providing horizontal 
data routing according to addresses and vertical data routing according to packet types; 

(b) executing an allocation procedure to manage the bandwidth resources of said 
fabric resulting with assigning^routing tables at the switches and portals; 

(c) encapsulat ing packets prior to forwarding to the switch fabric; and, 

(d) executing a hop-by-hop packet flow through said switches of said switch fabric 
said packet flo w c ontrolled by 

an output 
concentrator. 



The switch fabric may be a single component or constructed from a number of 
components. 

2. A method acco rding to claim 1, wherein packet flow is controlled by said output port 
state machine, a RQRS protocol and a MLIP protocol. 



a primary 



3. A method 
negotiating a 
(a) selecting 
a fabric request 
(b) 
port; 

(c) determinin 
packet indicating | rant 



port having an output port state machine and an output port 



accc rding 



ing to claim 2, further comprising: executing a RQRS protocol for 

packet transfer, said RQRS protocol comprising the steps of: 
a switch output port a primary packet te> be transferred and generating 



trarisferrinjjthe fabric request packet over the switching fabric to an adjacent input 



acceptability of the fabric request and generating a fabric response 
or denial of the request; and, 
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(c) txansmittii g said fabric • response packet back to the originating switch and 
inputting the dem d or grant of "said selected packet to the output port state machine. 

4. A method according to claim' 2, further comprising: executing said MLIP protocol for 
sharing a connection, CIO, between a plurality of packets, said MLIP protocol comprising 
the steps of: r :t 

(a) receiving t lata at input ports while transrnitting a packet; 

(b) checking f or interrupt conditions while transmitting the packet; 

(c) in the eve it of interrupt conditions, ceasing transmission of the current packet, 
transmitting a co, itrol character indicating end of tansmission, storing necessary data 
needed to subseq lently resume 'the .transmission, and starting negotiating a new packet 
transfer under said RQRS protocol; and 

(d) upon endi lg a packet transmission, checking if an interrupted packet is awaiting 
completion and resuming transmission of any interrupted packet. 



according 



from 



5. A method 
to be forwarded 

(a) selecting a 

(i) saidoutpu: 
and 

(ii) said ontpu 
in full, and 

(b) selecting 
group mcluding s 
number, a queue 

(c) starting 
of said selected 



i interru at 
tie 



% said 



to claim 4, the output port concentrator selecting the next packet 
the output memory, comprising: 
new packet to be transferred if: 

port is in idle state and at least one packet is ready for transmission; 



packet 1 



port is currently in transmission state while a new packet has arrived 
conditions are met; 

packet to be transferred according to parameters selected from the 
layer priority when higher layer equals higher priority, a rejection 
:e, and natural priority; and 

RQRS protocol process utilising a switch timer for the management 
s denials. 



6. A program storage device readable by a machine and encoding a program of 
instructions for exi ;cuting the method steps of claim 1 . 
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7. A computer res dable medium^ on which is stored a cornputer program of instructions 
for controlling a general purpbser computer to route data packets in a switch fabric 
between a plural ty of broadband buses, the switch fabric containing a plurality of 
switches each with several ports and having interconnections between them, the switch 
fabric being conn< ©ted to said buses using portal devices, comprising in combination: 
means for correcting the switches in a three-dimensional architecture providing 
horizontal data routing according to addresses and vertical data routing according to 
packet types; 

means for executing an allocation procedure to manage the bandwidth resources of said 

fabric resulting wi th assigning routing tables at the switches and portals; 

means for encapsi lating packets "prior to forwarding to the switch fabric; and, 

means for executing a hop-by^hopi packet flow through said switches of said switch 

fabric; and, ... -s. •. ^ 

means for control .big packet flow from an output port with an output port state machine 
and an output port concentrator. • - 



8. A computer 
controlling packet 
protocol. 



readable medium according to claim 7, further comprising means for 
flow by said output port state machine, a RQRS protocol and a MLIP 



9. A computer 
executing a RQRS 
means for 
generating a fabri< 
means for 
input port; 

means for determining 
packet indicating 
means for transmitting 



r transferring 



readable medium according to claim 8, further comprising means for 
protocol for negotiating a primary packet transfer, comprising: 
lg at a switch output port a primary packet to be transferred and 
request datapacket; 

the fabric request packet over the switching fabric to an adjacent 



acceptability of the fabric request and generating a fabric response 
Ifrant or denial of the request; and, 

said fabric response packet back to the originating switch and 



inputting the denial or grant of said selected packet to the output port state machine. 



10. A computer readable medium According to claim 8, further comprising means for 
executing said M. JP protocol for sharing a connection, CIO, between a plurality of 
packets, comprising: - 

means for receivin g data at input ports while transmitting a packet; 

means for interrup ing current data transfer upon detection of interrupt conditions; 

means for ceasing; transmission of the current packet, trammitting a control character 

indicating end of -transmission, storing necessary data needed to subsequently resume the 

transmission, and starting negotiating a new packet transfer under said RQRS protocol; 

and 

means for upon snding a packet transmission, checking if an interrupted packet is 
awaiting complete »n and resuming transmission of any interrupted packet, 

11. A computer readable medium according to claim 7, the output port concentrator 
selecting the next ; jacket to be forwarded from the output memory, comprising: 

means for selectinj j a new packet to be transferred if: . - ■'>■•■ 



(i) said output pon 



full, and interrupt 



is in idle state and-at least one packet is ready for transmission; and 



(ii) said output pert is currently in transmission state while a new packet has arrived in 



:onditions are met; 



means for selectin 5 the packet to be transferred according to parameters selected from the 
group including £ layer priority when higher layer equals higher priority, a rejection 
number, a queue s ze, and natural priority; and 

means for starrirg said RQRS protocol process utilising a switch timer for the 
management of said selected packet's denials. 



12. A switching 
data routing accoj 
the switch fabric 
other network traffic carriers. 



fabric comprising a three-dimensional architecture providing horizontal 
fiding to addresses and vertical data routing according to packet types, 
iluding a plurality of input and output ports for connection to a bus or 
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13. A switching 
switches are 
architecture. 



fabric according to claim 12, wherein output ports of at least some of the 
connected to an input port of another switch to form the three-dimensional 



14. A switching fabric according to claim 13 1 wherein '-each switch has a numeric 
identifier n, wher sin the nth input and output of the switch is reserved for transmission 

i receipt of swijtch fabric routing-packets. 

15. A switching fabric according to claim 12, further comprising a concentrator connected 
to at least some oi'the output ports of at least some of the switches, the concentrator being 
arranged to select the next packet to be forwarded from the output ports to exit the 
switching fabric. 

> ■ 

16. A data communications network;, including a switching fabric system inter-connecting 
a plurality of buses and facilitating inter bus isochronous and asynchronous data 
communication, the plurality of buses being connected to said switching fabric via portal 
devices, the switc aing fabric comprising a plurality of switches interconnected by a three 
dimensional array of CIO connections, the network further comprising a network 
management node for data flow control for traiisferring packets from one of said buses to 
at least one of a plurality of said buses, thereby enabling unicast, multicast and broadcast 
of data packet trai sfer. 



17. A network 
three-dimensional 
inter-bus data 



conmumcation. 



according to claim 16, wherein each of said switches is a 
switch havjng an output port memory organisation to support said 
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1 8. A network acc ording to claim 1 6, wherein each bus is a mdtimedia broadband bus of 
theIEEE1394typi!. 



